Analysis of Efficient Architectures for FIR Filters using Common Subexpression Elimination Algorithm
نویسندگان
چکیده
Finite Impulse Response (FIR) filters are widely applied in multistandard wireless communications. The two key requirements of FIR filters are reconfigurability and low complexity. In this paper, two reconfigurable FIR filter architectures are proposed, namely Constant Shift Method [CSM] and Programmable Shift Method [PSM]. The complexity of linear phase FIR filters is dominated by the number of adders (subtractors) in the coefficient multiplier. The Common Subexpression Elimination (CSE) algorithm reduces number of adders in the multipliers and dynamically reconfigurable filters can be efficiently implemented. A new greedy CSE algorithm based on Canonic Signed Digit (CSD) representation of coefficients multipliers for implementing low complexity higher order FIR filters. Design examples shows that the filter architectures offer power reduction and good area and speed improvement over the existing FIR filter implementation. KeywordsSoftware Defined Radio (SDR), channelizer, FIR filter, common subexpression elimination. ————————————————————
منابع مشابه
An improved common subexpression elimination method for reducing logic operators in FIR filter implementations without increasing logic depth
It is well known that common subexpression elimination techniques minimize the two main cost metrics namely logic operators and logic depths in realizing finite impulse response (FIR) filters. Two classes of common subexpressions occur in the canonic signed digit representation of filter coefficients, called the horizontal and the vertical subexpressions. Previous works have not addressed the t...
متن کاملAn Efficient Constant Multiplier Architecture Using 8 Bit Binary Common Sub-expression Elimination
FIR filters are widely used in digital signal processing, image processing, wireless communication and software defined radio. In SDR, reconfigurable FIR filter with dynamically programmable filter coefficients are essential. In FIR filter, the multiplication is performed between one particular variable (the input) and many constants (the coefficients) and known as multiple constant multiplicat...
متن کاملCoefficient optimization for area-effective multiplier-less FIR filters
This paper presents the systematic synthesis of multiplier-less FIR filters with a novel complexity-aware quantization algorithm. Both signed-digit representations and common subexpression elimination (CSE) are investigated to reduce the computational complexity at the bit level. For comparable filter responses, the simulation shows that our approach requires only half (49.06%~ 50.94%) addition...
متن کاملFiltering Noise from Electrocardiogram using FIR filter with CSD Coefficients
Filtering of ECG signal is very important because noisy ECG signal can mask some important features of the Electrocardiogram (ECG). Hence the filters are necessary to remove this noise for proper analysis of the ECG signal. This paper presents the study of FIR filter using common subexpression elimination techniques for ECG signal Processing. The common subexpression elimination techniques mini...
متن کاملDesign of High-Speed Multiplierless Filters Using a Nonrecursive Signed Common Subexpression Algorithm
In this work, a new algorithm called nonrecursive signed common subexpression elimination (NR-SCSE) is discussed, and several applications in the area of multiplierless finite-impulse response (FIR) filters are developed. While the recursive utilization of a common subexpression generates a high logic depth into the digital structure, the NR-SCSE algorithm allows the designer to overcome this p...
متن کامل